Pursuit evasion: the herding noncooperative dynamic game - the stochastic model

This correspondence proposes a solution to the herding problem, a class of pursuit evasion problem, in stochastic framework. The problem involves a “pursuer” agent trying to herd a stochastically moving “evader” agent to a pen. The problem is stated in terms of allowable sequential actions of the two agents. The solution is obtained by applying the principles of stochastic dynamic programming. Three algorithms for solution are presented with their accompanying results.